#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//void print(int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}

//#include <stdio.h>
//int i;
//int main()
//{
//    i--;
//    if (i > sizeof(i))
//    {
//        printf(">\n");
//    }
//    else
//    {
//        printf("<\n");
//    }
//    return 0;
//

//#include <stdio.h>
//int main()
//{
//    int i = 1;
//    int ret = (++i) + (++i) + ++i;
//    printf("ret = %d\n", ret);
//    return 0;
//}


//int main()
//{
//	int arr[] = { 1,2,3,4,5,4,3,2,1 };
//	int flag = 0;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	for (int i = 0; i < sz; i++)
//	{
//		for (int j = 0; j < sz; j++)
//		{
//			if (arr[i] == arr[j] &&i!=j)
//			{
//				flag = 0;
//				break;
//			}
//			if (arr[i] != arr[j] && i != j)
//			{
//				flag = 1;
//			}
//		}
//		if (flag == 1)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	
//	return 0;
//}


//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("%d %d\n", a, b);
//	a = a ^ b;
//	b = a ^ b;
//	a = b ^ a;
//	printf("%d %d\n", a, b);
//	return 0;
//
//}

//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	a = a - b;
//	b = a + b;
//	a = b - a;
//	printf("%d %d\n", a, b);
//	return 0;
//}

//int NumberOf1(int n)
//{
//    int a = 0;
//    int count = 0;
//    scanf("%d", &a);
//    for (int i = 0; i < 32; i++)
//    {
//        a = a >> i;
//        if ((a | 0) == 1)
//        {
//            n++;
//        }
//    }
//    printf("%d\n", n);
//    return 0;
//}

//int main()
//{
//
//	return 0;
//}